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DETAILED ACTION 

1 . This Office Action is in response to communication filed on February 02, 2006. 
This response has been entered and carefully considered. Claims 12-21 have been 
newly added; and claims 1-3. 6-8 and 10 have been amended. Therefore, claims 1-21 
are currently pending in this application. 

2. Applicant's arguments with respect to amended claims 1 and 8 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Objections 

3. Claim 14 is objected to because of the following informalities: 

The phrase should read as "... the microprocessor is configured ..." instead of 
"... the microprocessor In configured ..." as claimed in this application. 
Appropriate correction is required. 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 15 and 20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 
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Claim 20 recites the limitation "tag comparison circuitry" in line 2. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim 15 recites the limitation "the method" in line 1. There is insufficient 
antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1, 3-15, 17 and 19-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over the 'Background of Invention' section of this application, hereinafter, 
BOI in view of Feierbach et al. (USPN: 6.065,097) hereinafter, Feierbach. 

As per claim 1 . BOI teaches a method of processing a memory read request from 
a central processing unit (CPU) of a microprocessor, the method comprising: retrieving 
a cache tag associated with the memory read request from a cache memory bank (i.e. 
the combination of *Level 2 Cache Data Element' and 'Level 2 Cache Tag Element' 
shown in Fig. 4) that is external to the microprocessor, wherein the cache memory bank 
stores Cache tags and cache data in separate memory locations; external to the 
microprocessor, comparing the cache tag to a memory address associated with the 
memory read request to assess whether data requested by the CPU resides within the 
cache memory bank (e.g. see page 6, line 20 - page 7, line 3 and Fig. 4). 
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However BOI does not teach (i) the cache tag is retrieved into the 
microprocessor, (ii) the comparison of the cache tag with the memory address occurs 
within the microprocessor and (iii) subsequent to retrieving the cache tag into the 
microprocessor, the cache data is retrieved into the microprocessor from the cache 
memory bank. Feierbach, on the other hand, teaches that the microprocessor (i.e. the 
CPU 52 in Fig. 2) performs the tag comparison (e.g. see Col. 4, line 56-59 and Fig. 2). 
Therefore, the comparison of the cache tag with the memory address occurs within the 
microprocessor and in order to do that the cache tag has to be retrieved into the 
microprocessor as claimed. Furthermore, Feierbach also discloses "... external cache 
data is returned shortly after the address is launched ... [So] If a tag match occurs, then 
a cache hit exists and the data retrieved from the cache can be processed." (e.g. see 
Col. 4. line 39-55 and Fig. 5), i.e. the cache data is subsequently retrieved after 
retrieving the cache tag from the cache memory bank into the microprocessor as 
claimed. Accordingly, it would have been obvious to one ordinary skilled in the art at 
the time of the current invention was made to implement the teachings of Feierbach in 
the method taught by BOI. In doing so, if a tag match occurs, then a cache hits exists 
and data already retrieved from the cache memory into the microprocessor can be 
processed. Therefore, the data latency reduces and the overall performance of the 
microprocessor increases. 

As per claim 3, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, Feierbach teaches that the cache tag 
and the data are retrieved in sequence from the cache memory bank (i.e. 58 in Fig. 2) 
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over a shared data/tag bus (i.e. 56 in Fig. 2) tliat connects the microprocessor (i.e. 52 in 
Fig. 2) to the cache memory bank (i.e. 58 in Fig. 2) (e.g. see Fig. 2). 

As per claim 4, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches that comparing the cache 
tag to the memory address within a system controller device that interfaces the 
microprocessor to a main memory (e.g. see Fig. 4). 

As per claim 5, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches that the comparison 
circuitry identifies whether the memory address supplied by the microprocessor 
matches the data resident in the level 2 cache, which is similar to mapping the memory 
address, supplied by the microprocessor, into a cache tag address and a cache data 
address that are sequentially provided to the cache memory bank to retrieve the cache 
tag and the cache data therefrom (e.g. see page 6, line 20 - page 7, line 3 and Fig. 4). 

As per claim 6, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches that mapping the memory 
address comprises using an address mapping function that subdivides a memory space 
of the cache memory bank into separate cache tag locations and cache data locations 
(i.e. cache data are stored in the Level 2 cache data element in separate locations from 
the cache tags in the Level 2 cache tag element) (e.g. see Fig. 4). 

As per claim 7, the combination of BOI and Feierbach teaches the claimed 
invention as described above. The further limitation of, having an address 
transformation circuit that converts the memory address into cache memory addresses 
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for reading the cache tag and cache data, in inherently embedded in the microprocessor 
taught by BOI. The Fig. 4 of BO! clearly shows that the microprocessor provides the 
cache index (i.e. the cache memory address) to the cache data and tag memories (e.g. 
see Fig. 4). Therefore, there has to be an address transformation circuit present in the 
microprocessor taught by BOI to convert the memory address into the cache index (i.e. 
the cache memory address) for reading the cache tag and cache data from the cache 
memory bank. 

As per claim 8, the combination of BOI and Feierbach teaches a microprocessor 
system, comprising a bank (i.e. the combination of 'Level 2 Cache Data Element' and 
'Level 2 Cache Tag Element' shown in Fig. 4) of general purpose random access 
memory that stores both cache tags and cache data in separate memory locations; and 
a microprocessor connected to the bank of general purpose random access memory, 
and configured to use the bank of general purpose random access memory as an 
external cache memory (e.g. see page 6, line 20 - page 7. line 3 and Fig. 4). 

However BOI does not teach (i) the cache tag is retrieved into the 
microprocessor, (ii) the comparison of the cache tag with the memory address occurs 
within the microprocessor and (iii) subsequent to retrieving the cache tag into the 
microprocessor, the cache data is retrieved into the microprocessor from the cache 
memory bank. Feierbach, on the other hand, teaches that the microprocessor (i.e. the 
CPU 52 in Fig. 2) performs the tag comparison (e.g. see Col. 4, line 56-59 and Fig. 2). 
Therefore, the comparison of the cache tag with the memory address occurs within the 
microprocessor and in order to do that the cache tag has to be retrieved into the 
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microprocessor as claimed. Furthermore. Feierbach also discloses "... external cache 
data is returned shortly after the address is launched ... [So] If a tag match occurs, then 
a cache hit exists and the data retrieved from the cache can be processed." (e.g. see 
Col. 4, line 39-55 and Fig. 5), i.e. the cache data is subsequently retrieved after 
retrieving the cache tag from the cache memory bank into the microprocessor as 
claimed. Accordingly, it would have been obvious to one ordinary skilled in the art at 
the time of the current invention was made to implement the teachings of Feierbach in 
the method taught by BOl. In doing so, if a tag match occurs, then a cache hits exists 
and data already retrieved from the cache memory into the microprocessor can be 
processed. Therefore, the data latency reduces and the overall performance of the 
microprocessor increases. 

As per claims 9-12, see arguments with respect to the rejection of claims 5, 3-4 
and 7, respectively. Claims 9-12 are also rejected based on the rationale as the 
rejection of claims 5, 3-4 and 7, respectively. 

As per claim 13, BOl teaches a microprocessor (shown in Fig. 4) comprising a 
central processing unit (i.e. the CPU shown in Fig. 4) that supplies a memory address 
for performing a memory read operation. The further limitation of, having an address 
transformation circuit that converts/translates the memory address supplied by the 
central processing unit into a first address for retrieving a cache tag from an external 
cache memory and into a second address for retrieving cache data from the external 
cache memory, in inherently embedded in the microprocessor taught by BOl. The Fig, 
4 of BOl clearly shows that the microprocessor provides the cache index (i.e. the cache 
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memory address) to the cache data and tag memories (e.g. see Fig. 4). Therefore, 
there has to be an address transformation circuit present in the microprocessor taught 
by BOI to convert the memory address into the cache index (i.e. the cache memory 
address) for reading the cache tag and cache data from the cache memory bank. 

However BOI does not teach the further limitation of having a comparison circuit 
that compares the memory address supplied by the central processing unit and the 
cache tag retrieved from the external cache memory to assess whether said cache data 
is valid. Feierbach, on the other hand, teaches that the microprocessor (i.e. the CPU 52 
in Fig. 2) performs the tag comparison (e.g. see Col. 4, line 56-59 and Fig. 2), 
Therefore, there has to be a comparison circuit inherently present in the microprocessor 
taught by Feierbach. Furthermore, the comparison of the cache tag with the memory 
address occurs within the microprocessor and in order to do that the cache tag has to 
be retrieved into the microprocessor as claimed. Accordingly, it would have been 
obvious to one ordinary skilled in the art at the time of the current invention was made to 
implement the teachings of Feierbach in the method taught by BOI. In doing so. if a tag 
match occurs, then a cache hits exists and data already retrieved from the cache 
memory into the microprocessor can be processed. Therefore, the data latency 
reduces and the overall performance of the microprocessor increases. 

As per claim 14, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, Feierbach also discloses "... external 
cache data is returned shortly after the address is launched ... [So] If a tag match 
occurs, then a cache hit exists and the data retrieved from the cache can be 
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processed." (e.g. see Col. 4, line 39-55 and Fig. 5). i.e. the cache data is subsequently 
retrieved from the external cache memory after retrieving the cache tag from the cache 
memory bank into the microprocessor as claimed. 

As per claim 15, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches about using the cache 
index (i.e. the combination of first and second addresses as claimed) using the second 
address to perform a sequence of memory read operations to retrieve said cache data 
from the external cache memory (e.g. see Fig. 4). 

As per claim 17, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore. BOI teaches that the address 
transformation circuit subdivides an addressable memory space of the external cache 
memory into a plurality of cache tag locations and a plurality of cache data locations (i.e. 
'Level 2 Cache Data Element' and 'Level 2 Cache Tag Element' shown in Fig. 4). 

As per claim 19, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches that the microprocessor is 
configured to use a single bank of general purpose random access memory (i.e. the 
combination of 'Level 2 Cache Data Element' and 'Level 2 Cache Tag Element' shown 
in Fig. 4) as said external cache memory (e.g. see Fig. 4). 

As per claim 20, the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, Feierbach teaches that the external 
cache memory lacks the tag comparison circuitry (e.g. see Col. 4, line 56-59 and Fig. 2). 
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As per claim 21 , the combination of BOI and Feierbach teaches the claimed 
invention as described above and furthermore, BOI teaches that the microprocessor 
uses the external cache memory as a level 2 cache (i.e. the combination of 'Level 2 
Cache Data Element' and 'Level 2 Cache Tag Element' shown in Fig. 4) (e.g. see Fig. 
4). 

6. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over BOI in 
view of Feierbach, further in view of Steely, Jr. et al. (USPN: 5,235,697) hereinafter, 
Steely. 

As per claim 2, the combination of BOI and Feierbach teaches the claimed 
invention as described above. However, both BOI and Feierbach failed to teach that 
the step of accessing the cache memory bank to retrieve said data overlaps in time with 
said step of comparing the cache tag to the memory address. Steely, on the other 
hand, teaches that the step of accessing the cache memory bank to retrieve said data 
overlaps in time with said step of comparing the cache tag to the memory address (e.g. 
see Col. 4. lines 12-20). Accordingly, it would have been obvious to one of ordinary skill 
in the art at the time of the current invention was made to implement the feature taught 
by Steely in the method taught by the combination of BOI and Feierbach so by 
performing parallel operations, it permits the CPU to immediately use the data from the 
predicted data RAM, before completion of the tag comparison but subject to later receipt 
of a mis-predict signal indicative of an incorrect prediction by the set prediction RAM. In 
other words, in case if the cache tag does match with the memory address, i.e. cache 
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hit. then the requested data is retrieved faster from the data RAIVI by performing the 
look-ahead step, i.e. starting the data retrieval step before finishing the tag compare 
step. In doing so, the data latency will be reduced and therefore, the overall 
performance of the microprocessor increases. 

7. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over BOI in 
view of Feierbach. further in view of Vanka et al. (USPN: 5,699,540) hereinafter, Vanka. 

As per claim 16. the combination of BOI and Feierbach teaches the claimed 
invention as described above, but failed to teach that the microprocessor is configured 
to abort said sequence of memory read operations when a comparison performed by 
the comparison circuit reveals that the cache data is not valid. Vanka, however, 
teaches that in the case where the cache data is not valid (i.e. the DRAM data to be 
accessed is invalid), the sequence of memory read operations are aborted (i.e. the CDC 
aborts the bus master access) (e.g. see Col. 5, lines 11-13). Accordingly, it would have 
been obvious to one ordinary skilled in the art at the time of the current invention was 
made to implement the teaching of Vanka in the microprocessor taught by the 
combination of BOI and Feierbach. In doing so, the data latency of the valid data is 
reduced by not waiting for remaining invalid da\a to be read then invalidating them and 
then reading the valid data from the main memory. Therefore, the performance of the 
microprocessor is increased. 
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8. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over BOI in 
view of Feierbach, further in view of Gaskins et al. (USPN: 5,809,562) hereinafter, 
Gaskins. 

As per claim 18, the combination of BOI and Feierbach teaches the claimed 
invention as described above, but failed to teach that the number of said cache data 
locations is approximately three times the number of said cache tag locations. Gaskins. 
on the other hand, teaches that the number of said cache data locations (i.e. the sub 
cache line locations 214, 216, 218 and 220 in Fig. 2) is approximately three times the 
number of said cache tag locations (i.e. the tag lines 212 in Fig. 2) (e.g. see Col. , lines 
). Accordingly, it would have been obvious to one ordinary skilled in the art at the time 
of the current invention was made to implement the teaching of Gaskins in the 
microprocessor taught by the combination of BOI and Feierbach. In doing so, i.e. by not 
keeping the number of cache tag locations same as the number of cache data locations, 
the loss of extra cache space for storing one cache tag location per cache data location 
is avoided. 

Remarks 

9. As to the remark. Applicant asserted that 

(a) The Fig. 4 of the BOI does not retrieve the cache tag into the microprocessor 
for a comparison, but rather uses the tag comparison circuitry of the external 
tag RAM to perform the comparison. 
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(b) The BOI does not disclose the following limitation of claim 1 : "subsequent to 
retrieving the cache tag from the cache memory bank into the 
microprocessor, retrieving the cache data associated with the memory read 
request from the cache memory bank into the microprocessor". 

(c) The BOI does not disclose "a bank of general purpose random access 
memory that stores both cache tags and cache data in separate memory 
locations, said general purpose random access memory lacking cache tag 
comparison circuitry" as recited in claim 8. 

(d) The BOI does not disclose "wherein the microprocessor is configured to 
retrieve a cache tag from the bank of general purpose random access 
memory before retrieving corresponding cache data from the bank of general 
purpose random access memory" as recited in claim 8. 

Examiner respectfully traverses Applicant's remark for the following reasons: 
With respect to (a), Examiner agreed with Applicant that BOI does not retrieve 
the cache tag into the microprocessor for a comparison, but rather uses the tag 
comparison circuitry of the external tag RAM to perform the comparison. However, 
Feierbach teaches that the microprocessor (i.e. the CPU 52 in Fig. 2) performs the tag 
comparison (e.g. see Col. 4, line 56-59 and Fig. 2). 

With respect to (b) and (d), Examiner agreed with Applicant that BOI does not 
teach the limitation of subsequently retrieving the cache data after retrieving the cache 
tag from the cache memory bank into the microprocessor. Feierbach, however, 
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teaches that "... external cache data is returned shortly after the address is launched ... 
[So] If a tag match occurs, then a cache hit exists and the data retrieved from the cache 
can be processed." (e.g. see Col. 4, line 39-55 and Fig. 5). 

With respect to (c). Examiner agreed that BOI the general purpose random 
access memory (i.e. the combination of the Level 2 cache data element and the Level 2 
cache tag element in Fig. 4) does not lack cache tag comparison circuitry, however, this 
limitation is taught by Feierbach as shown above in the rejection of claim 8. Examiner 
would like to point out that BOI does teach the bank of general purpose random access 
memory (i.e. the combination of the Level 2 cache data element and the Level 2 cache 
tag element in Fig. 4) that stores both cache tags and cache data in separate memory 
locations (i.e. cache data are stored in the Level 2 cache data element in separate 
locations from the cache tags in the Level 2 cache tag element) (e.g. see Fig. 4). 

Conclusion 

10. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
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shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to HetuI Patel whose telephone number is 571-272-4184. 
The examiner can normally be reached on M-F 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). y^y^ 
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